Nguyễn Đức Trung là đảng viên Đảng Cộng sản Việt Nam.[3]

Ông gia nhập đảng vào ngày 25 tháng 6 năm 2002, trở thành đảng viên chính thức vào ngày 25 tháng 6 năm 2003.[4]

Ông có chứng chỉ cao cấp lí luận chính trị của đảng này.[3][4]

Từ tháng 4 năm 2005 đến tháng 3 năm 2008, ông là ủy viên Ban chấp hành Đảng bộ Văn phòng Bộ Kế hoạch và Đầu tư.[4]

Từ tháng 11 năm 2009 đến tháng 4 năm 2014, ông là ủy viên Ban cán sự đảng, ủy viên Ban thường vụ Đảng ủy Vụ Tổ chức Cán bộ, Bộ kế hoạch và Đầu tư nhiệm kì 2010-2015.[4]

Từ tháng 4 năm 2015 đến tháng 6 năm 2016, ông là ủy viên Ban thường vụ Đảng ủy Vụ Kinh tế địa phương và lãnh thổ thuộc Bộ Kế hoạch và Đầu tư.[4]

Từ tháng 7 năm 2016 đến tháng 1 năm 2019, ông là ủy viên Ban thường vụ Đảng ủy Vụ Kết cấu hạ tầng và Đô thị thuộc Bộ Kế hoạch và Đầu tư.[4]

Năm 2017, ông là Bí thư chi bộ Vụ Kết cấu hạ tầng và Đô thị thuộc Bộ Kế hoạch và Đầu tư.[4]

Từ tháng 1 năm 2019 đến tháng 2 năm 2020, ông là ủy viên Ban cán sự đảng, ủy viên ban thường vụ đảng ủy Bộ Kế hoạch và Đầu tư.[4]

Ngày 27 tháng 2 năm 2020, Ban Bí thư Ban Chấp hành Trung ương Đảng Cộng sản Việt Nam khóa 12 ra quyết định số 1869 - QĐNS/TW điều động, luân chuyển, chỉ định Nguyễn Đức Trung thôi giữ chức Ủy viên Ban Cán sự Đảng Bộ Kế hoạch và Đầu tư để tham gia Ban Chấp hành, Ban Thường vụ và giữ chức vụ Phó Bí thư Tỉnh ủy Nghệ An nhiệm kỳ 2015-2020.[7]

Ngày 17 tháng 10 năm 2020, Đại hội đã tiến hành bầu Ban Chấp hành Đảng bộ tỉnh Nghệ An khóa XIX, nhiệm kỳ 2020 - 2025. Tại hội nghị lần thứ nhất, Ban Chấp hành Đảng bộ tỉnh bầu đồng chí Nguyễn Đức Trung tái đắc cử chức Phó Bí thư Tỉnh ủy khóa XIX, nhiệm kỳ 2020 - 2025.